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Abstract. We prove a new inequality for Gaussian processes, this inequality implies 
the Gordon-Chevet inequality. Some remarks on Gaussian proofs of Dvoretzky's 
theorem are given. 



J. Introduction: 

i—i" Let {<7i,/c}(l < i < n, 1 < k < d),{hk}f and {gi}™ denote independent sets of 

prthonormal Gaussian random variables. 
LXh • Let E and F be Banach spaces, {fk}t =1 C F and {x*}f =1 C E*. 
r~| ■ Let T(lu) — J2?=i Sfc=i 9i,k(u)x* fk be a random operator from J5 to F. The 

Gordon-Chevet inequality says; [Cv], [G]. 
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and; 

£2 (/x, ■..,/„) = sup{ ( £ y*(/ fe ) 2 ] ; < 1}. 

c3 1 \i<fc<d / 

_ _ i 

The right-hand side inequality follows from Chevet-inequality [Cv] and can be ob- 
tained from Sudakov lemma [Gi], [F] . 

The left-hand side inequality is due to Gordon [G±] and follows from the Gordon- 
Sudakov inequality. 

Our aim is to deduce these inequalities from a general Gaussian inequality for 
Gaussian processes. 
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II. 

Let (Ct,A,¥) be a probability space, A" be a canonical Revalued Gaussian ran- 
dom vector, (i.e. with covariance matrix equal to Ida). We define two Gaussian 
processes as follows. 

For n > 1, let B% be the closed unit ball of 1% and S n ~ x its unit sphere. For x = 

i 

(n \ 2 

J] (a; 4 ) 2 J and let Xi, • • • , X n be n independent 

copies of X, independent of X. Let {gi, ■ ■ ■ , g n } be a set of orthonormal Gaussian 
random variables independent of {X, X\, ■ ■ ■ , X n }. 

n n 

(2.1) Let X x = ^2 x ' x i and 9x = ^x l 9i- 

i=l i=l 

We shall prove the following inequality. 
Theorem 1: 

Let A C B% ■ Let F x : R d — > R be a family of 1-Lipschitz functions indexed by 
x € A Then the Gaussian processes {XjJ^gA, {(telnet satisfy 

(2.2) E max F^ (X x ) <Em^{F x (\\x\\ 2 X) + g x }. 

xeA xeA 

Corollary 1: 

Let A C B%, and |||.||| be a norm on R d such that; \/x e R d |||x||| < ||a;||2, then 
the processes {X x } xE a and {g x } x eA verify 



(2.3) min IjajjUEl jlJ^IH -Emaxfc < Emin |||XJ|| < Emax|||X x 
ieA xeA xeA xeA 



< E|||X||| iEmaxfc. 

xeA 

Proof: 

For the right-hand side inequality, put: F y (x) = \\\x\\ \ and for the left-hand side 
inequality, put: F y (x) = —\\\x\\\. 

Corollary 2 : Let AT be a canonical Revalued Gaussian random vector, X x and 
g x are defined as in (2.1). Let A C S" 1-1 , F be 1— Lipschitz function on R d and 
l-i = EF(X), then the processes {X x } x£ a and {g x }xeA verify : 

Em&x\F(X x ) - d < EIF(X) - d +Emax 9l < 1 + Emax^. 

proof: For the first inequality, take G(.) = \F(.)—^\ which is a 1-Lipschitz function, 
for the second, we use a well known Poincare-type inequality that is; 

E|/(X)-E(/(X))| 2 <E|| V /WHi, 
for X as above, and all 1-Lipschitz function / on R d , [PI], [C]. 

Next, we show how the Gordon-Chevet inequality follows from our inequality. 
Proof: 
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Let u : R d - F, u(£* =1 = ELi and « : £ - ^ ) u(a .) = 

(a:I(a;),--- ,<(*))• 

We have ||u|| =e 2 (/i,--- and IMI =^(a;*,--- ,<)• 

Let X = J2k=i hk£k and for 1 < i < n let Xi = J2k=i 9ik e k then X is an 
]R d -valued canonical Gaussian vector and X\, ■ ■ ■ ,X n n independent copies of X, 
independent of X. 

Then; u(X v ( x )(w)) = T u (x), so the rest of the proof is as in corollary 1 with 
A = v(Se), where Se is the unit sphere of E, and |||a||| = ||u(a)||. 

Before proving theorem 1, we get a vectorial Slepian type inequality, from which 
we deduce theorem 1, (see theorem 2 below). 

We define some notations. For x = (x{), y = (jji) in R d , x(£)y will denote the 
matrix (xiyj) 1<i j <d , and for u, v g M d , define as < u, x®y(v) >=< 

x,u X y,v >, and ||.||,c(ij<i) the operator norm. 

Theorem 2 

Let {X t } , {Y t }, t G T be two families of Gaussian vectors with values in R d , 
{<7t} a family of Gaussian random variables independent of {X t } and {Y t }, suppose 

(i) dist(X t ) = dist(Y t ) for all t in T, 

(ii) \\E(X t ®X s -Y t ®Y s )\\ c{Md) < ±E\g t -g s \ 2 , for all M hi T. 
Let F t , t g T, be a family of real 1-Lipschitz functions on R d , then; 

EsupF t (X t ) < Esup{F t (Y t )+g t }. 
t t 

Proof 

We may clearly assume without loss of generality that the two processes {X t , t g 
T}, {Y t ,t g T} are independent, and also by a standard approximation argument 
that the F t are 1-lipschitz and twice differentiable. 

It is clear that we just need to prove the inequality for finite sets X\, ■ ■ ■ ,Xjy, 
Y u --- ,Y N , (N> 1). 

Fix X\ , ■ ■ ■ , Xjy and Y\ , ■ ■ ■ ,Yn, and prove that 

(2.4) E max {Ji(Xi)} < Emax {W) + 9l }. 

l<i<N \<i<N 

For 6 g [0, f ] let 

Z(0) = (cos(6»)X 1 +sin(6»)y 1 ,sin(6») 3 i;-- - ; cos{&)X N + sin(9)Y N , sm(9)g N ) 
Z(6) is an (]R d+1 ) JV -valued Gaussian vector, with 

Z(0) = (X 1 ,0;-- - ;X N ,0) and Z{^) = (Y u 9l ; ■ ■ ■ ; Y N , g N ); 

a vector (y, z) of E = {R d+1 ) N will be denoted by 

{V, z) = {(Vi\ z i))i<i< N where y l g M d and z, t g M. 
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Step 1: We prove the following lemma. 
Lemma: 

Let F : R^ +1 1 N - R N , F(y,z) = (Fi(yi) + z u ■ ■ ■ , F N (y N ) + z N ), where 
Fx,-- - , Fjv, are 1-Lipschitz on R d , G : M. N — > M be a twice differentiable func- 



a 2 G(.) 

dotidctj 



< 



tion such that 3jfei,fe, s.t |G(.)| < fcie^H-H 2 , l^- 1 ! < k ie k ^^ and, 
fc ie fc2||.||2 f or gji ij = i r .. j jv. 
Put; ip = Go F, and 

(2.5) = Ev> (Z(6>)) . 

Suppose; 

<2 - 6 > ¥ «' ; 



(2.7, and V 3 = 1,-,JV £ Jg- = 0. 

i=l J 

Then; 

/i(0) is increasing, therefore 
EGiF^Xx), ■■■ , F N (X N )) = h(0) < h(^) = EG(F 1 (Y 1 ) + 9l , ■ ■ ■ , F N (Y N ) + g N ). 

Proof of the lemma. 

Let e > 0, and A an (M d+1 ) A '-valued canonical Gaussian vector independent of 
{Z(0);0e]O,§[}. 

Let Z £ {6) = Z(9)+eA so that T E (9) = T{6)+e 2 I E where T{6) is the covariance 
matrix of Z{9) and T E (9) is the covariance matrix of Z £ (9). Thus 

r e (0) -^ £ ^ T(9) so that h e (9) -^e^o h{9). 

Remark that 

V(u,«) G £ < (u,v),r e (9)(u,v) >> e 2 \\(u,v)\\ 2 E . 

Let g e (y, z; 9) be the density function of Z e {9). We will list the following well-known 

identities: (see [G 2 ], [F], [G*i]) 

(2.8) 

If 1 

g E (y,z;6) = ^ {d+1)N J E exp ^ < ( u ' w ) ; (y> z ) > ~2 < ( M ' w )' r ^ 6 ')( M ' w ) >} dudv 

where du = du\ ■ ■ ■ du^, dui — du it i ■ ■ ■ dui^d and dv — dv\ ■ ■ ■ dvN 
(2.9) h e {6)= [ <p(y,z)g e (y,z,6)dydz {=mp(Z e {9))) 

J E 
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(2.10) h' e (6) = J^{y,z)—g e {y,z,0)dydz 



8 1 (d+1)JV a 



where * = („,*) and r e (0) = ft . (0)) ^ . . 
We compute T £ (9). 

We can write r e (0) as a block matrix : T e (8) = (Tfj (#)) 1<i<Ar i<j <N where 

(2.12) 1^.(0) =E[Z?(0)(g)ZJ(0)] 

Z\{0) = (X^O) +eK l ,g l {6)+ek' l ) 

A = (A i ,A' j )i< i < JV Aj = (Aj, - ■ ■ , Af), 

Xi(fl) - cos(#)X 4 , Y-(0) = sin(0)y 4 , and 9i {9) = sin(%i. 

Using the fact that {X\, • • • , A" at}, {Y\, ■ ■ ■ , Vat} and {g\, • • • , ^at} are independent 
processes, we find that; 

(2.13) r^) - [ J o Sf . w 

where Afj(0) is a d x d matrix, and Bf -{0) is a scalar such that: 
(2.14) 

i4?-(0) - cos 2 (#)E(X 4 X,)+sin 2 (0)E(y 4 (g) F,), and = sm 2 (0)E<^+ £ 2 <^ 

where Si_j = 1 if i = j, and if i =/= j. 
A simple computation gives 



N N 



< (u,v);T E (0)(u,v) > =J2J2 < u iT A iA e ) u o > 

»=i j=i 

iV AT 

»=i j=i 

Considering d ® dy . ge(y, z;9) as a d x d matrix for each i, j, this gives; 

1 ^ / <9 2 (i 

- 5e ( y ,z;0) = -Etee [—g^V-AtjW 

i N j pp. 

i,3 = l J 
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But 

/d 
V(y,z)—g £ (y,z,6)dydz 

Let Mi d = EY l Yj - El, (g) Xj, we get; 
(2.16) 

Since dist{Xj) = distiYj) for all i, we get; = 0, hence we have for <p — G o F; 



sin2# (f^ j / <9 2 G ° F \ A/5 2 GoF\ , 



A simple computation gives for all i ^ j: 
d 2 GoF d 2 G 



dyidyj datda 



oF. V^(^)(X)V^(%) 



S 2 Gof a 2 c r „ 

and = a a ° F for all z, J 



Condition (2.7) gives; 



,~ _\ 2 G v — > <9 2 G 

(2 - 17) ^f— E^; fOTa11 ^ 

so; 7^(0) 

- / {E^ ^ (^a^-M,,) + (E^ - « + E#)*g^) } ffe(tf) z; 0)dydz 

= ^/{E.w ( 92 S; z)) (< M„, V ^),V^(%) > - ffj | 2 ))}g £ (y,z; 
Since ||v>i(»i)|| < 1, then: 

<\\{MiM c i^)-¥-\9i-9j\ 2 <^ 

so h' E (0) > 0, and EG(F(Z £ (0))) < EG(F(Z e (§))). Finally, letting e -» 0, we get 
the result of the lemma. 

We finish the proof of theorem 2. 

The map max satisfies the following conditions: 

l)max(a + tl) =max(a)+t Va E R N and t £ R, where 1 = (!,••• , 1) E R N . 
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2) it is slowly increasing and verifies in distribution sense [G2]. 

N „ 

(2.19) £^ = 1,(2.6) and (2.7) 

i=i 1 

So if we regularise max by convolution with a twice differentiable function ipk 
which is supported by a ball of radius j we obtain a function m k which is 1-Lipschitz 
and satisfies the same conditions 1, 2, (2.6), and (2.7). If k tends to infinity, we 
find by Lebesgue theorem that h is increasing in [0; §], this completes the proof. 



We prove theorem 1. 

n 

We have X x = x% Xi, let = IMh-^j where x runs over a set A C B^, then 
dist(X x ) ~ dist(Y x ). 

Take a finite set {ai, • • • , ajv} in A, a simple computation gives ; 

M id =E(r a ,(g)y a3 -x ai (g)x a .) = GMHhlk-a^OMi, 

where ai.aj is the scalar product. 

Moreover, M\g ai — g aj \ 2 = \\di — aj|||, the Fi are 1-Lipschitz functions so; 

= {WciiWzWajlh - ai.aj) - l\\ai-aj\\l 

= -i(lk|| 2 -IKI| 2 ) 2 <o. 

So conditions (i) and (ii) of theorem 1 are satisfied, and theorem 2 is proved. 



III. Final remarks 

We give now a short proof of a result due to V. Milman. 

Theorem 3 [M], [Sc] . Let e > 0, / : R N -> R be a lipschitz function with 

N 

constant L, X = J2 9i e ii where {gi}i<i<N is a set of orthonormal Gaussian random 

variables, {ei}i<i<jv the canonical basis of Z^, and /i = ~Ef(X). Then there exists 
an operator T : Z£ — > with n = [^(^ - 2)] , such that; 

\f(Tx) - n\ < en for all x e S" -1 . 



n JV 

Proof Consider as above a r.v Gaussian operator T w = ^ X) 3y e i ® e j from 

i=i i=i 

ll to K w 

JV n 

Xi = //,.,( ,.. and ^ = ^VX;. 

j=i i=i 
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Where x = (x % , • • • , x n ), then X x (u>) = T^x, we have; 



({u;/3xeS n - 1 :\f(X x )-n\>e f i})=p(\u J : sup \f{X x )-fi\>efi 



< — E sup \f(X x )-n\. 



We apply corollary 2 to get; 



F({w/3xeS N - 1 ;\f(X x )-n\>e»})< — J E|/(X) - M | + LE sup Y>^ 

e M I ^es— 1 ^ 

and using the Poincare-type inequality as in corollary 2, we find that; 

T ™ 
Pd^eS"- 1 ;!/^)-^ >£//}) < — [1+E sup V^]. 

< — (1 + v^). 

We only need to choose n such that this last expression is < 1. 
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